#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
	unsigned int m, n;
	printf("请输入两个正整数>");
	scanf("%d %d", &m,&n);
	int num = (m < n ? m : n);
	for (int i=num;i > 0;i--)
	{
		if (0 == m % i && 0 == n % i)
		{
			printf("最大公约数是%d\n", i);
			printf("最小公倍数是%d\n", m * n / i);
			return 0;
		}
	}
	return 0;
}